#define _CRT_SECURE_NO_WARNINGS
//写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串。
//#include <stdio.h>
//#include <string.h>
//int fun(char* str, char* find)
//{
//	char tmp[1000] = { 0 };
//	strcpy(tmp, str);
//	strcat(tmp, str);
//	return strstr(tmp, find) != NULL;
//}
//
//int main()
//{
//	char* str1 = "AABCD";
//	char* str2 = "BCDAA";
//	int i = fun(str1,str2);
//	printf("%d", i);
//	return 0;
//}

//猜凶手   以下为4个嫌疑犯的供词: A说：不是我。  B说：是C。   C说：是D。   D说：C在胡说  已知3个人说了真话，1个人说的是假话。
//#include <stdio.h>
//
//void funkiller()
//{
//	char killer = 'a';
//	for (killer = 'a'; killer <= 'd'; killer++)
//	{
//		if ((killer != 'a') + (killer == 'c') + (killer == 'd') + (killer != 'd') == 3)
//		{
//			printf("凶手是%c\n", killer);
//		}
//	}
//}
//
//int main()
//{
//	funkiller();
//	return 0;
//}


//杨辉三角
//#include <stdio.h>
//
//void yanghuisanjuao(int arr[][7], int n)
//{
//	for (int i = 0; i < n; i++)
//	{
//		for (int j = 0; j <= i; j++)
//		{
//			if (j == 0 || i == j)
//			{
//				arr[i][j] = 1;
//			}
//			else
//			{
//				arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
//			}
//		}
//	}
//}
//
//int main()
//{
//	int arr[7][7] = { 0 };
//	yanghuisanjuao(arr, 7);
//	for (int i = 0; i < 7; i++)
//	{
//		for (int j = 0; j <= i; j++)
//		{
//			printf("%d ", arr[i][j]);
//		}
//		printf("\n");
//	}
//	return 0;
//}

//杨氏矩阵
#include <stdio.h>

int fun(int arr[][3], int x, int y, int key)
{
	int i = 0;
	int j = y - 1;
	while (i < x && j >= 0)
	{
		if (arr[i][j] < key)
		{
			i++;
		}
		else if (arr[i][j] > key)
		{
			j--;
		}
		else
		{
			return 1;
		}
	}
	return 0;
}

int main()
{
	int arr[][3] = { {1,2,3}, {4,5,6}, {7,8,9} };
	int x = fun(arr, 3, 3, 5);
	printf("%d\n", x);
	return 0;
}